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Abstract 

Let X be a real Banach space with a normalized duality mapping uni- 
formly norm-to-weak* continuous on bounded sets or a reflexive Banach 
space which admits a weakly continuous duality mapping J$ with gauge (j). 
Let / be an a -contraction and {Tn} a sequence of nonexpansive mapping, 
we study the strong convergence of explicit iterative schemes 

= anf{x„) + (1 - a„)r„x„ (1) 

with a general theorem and then recover and improve some specific cases 
studied in the literature [TTl l8l [T3l [T4l [3l |9] . 

1 Introduction and preliminaries 

Let X be a real Banach space, C a nonempty closed convex subset of X. Recall 
that a mapping T : C t—^ C is nonexpansive if — < ||x — y|| for all 

X, y e C and a mapping / : C i-^ C is an a-contraction if there exists a G (0, 1) 
such that \\f{x) — /(y)|| < (x\x — y|| for all x, y ^ C. 

We denote by Fix{T) the set of fixed points of T, that is 

Fix{T) = {x e C : Tx ^ x} (2) 

and He will denote the collection of contractions on C. 

Let X be a real Banach space. The (normalized) duality map J : X i-^ X* , 
where X* is the dual space of X, is defined by : 

J{x) = {x* e X* : {x,x*) = \\xf = \\x*f^ 

and there holds the inequality 

||a; + yf < \\xf + 2 {y,j{x + y)) where x,y £ X and j{x + y) £ J{x + y). 
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Recall that if C and F are nonempty subsets of a Banach space X such that 
C is nonempty closed convex and F C C, then a map R : C ^ F is called a 
retraction from C onto F if R{x) = x for all x E F. A retraction R : C ^ F is 
sunny provided R{x + t{x — R{x))) = R{x) for all a; G C and t > whenever 
X + t{x — R{x)) G C. A sunny nonexpansive retraction is a sunny retraction, 
which is also nonexpansive. 

Suppose that F is the non empty fixed point set of a nonexpansive mapping 
T : C 1-^ C, that is F = FixT ^ and assume that F is closed. For a 
given u £ C and every t G (0, 1) there exists a fixed point, denoted Xt, of the 
(1 - t)-contraction tu + {I - t)T. Then we define Q : C ^ F ^ Fix{T) by 
Q{u) = a-Vant^aXt when this limit exists (cr-lim denotes the strong limit). Q 
will also be denoted by QpixiT) when necessary and note that it is easy to check 
that, when it exists, Q is a nonexpansive retraction. 

Consider now / an a -contraction, then QpixiT) ° / is also an a-contraction 
and admits therefore a unique fixed point x — Qt ° fix)- We define by Q(/) or 
QFixiT){f) the mapping Q(/) : He Fix (T) such that : 

Q(/) = x where x = {Qfix{T) ° f){x). (3) 

For t G (0, 1) we can also find a fixed point, denoted x{ of the (1 — (f — t)a)- 
contraction tf + {l — t)T and if limj^o x{ is well defined we can define a mapping 
Q : He Fix{T) by : 

Q(/) = linixf where x{ ^ tf{x{) + (l - t)Tx{ (4) 

We then gather know theorems under which Q, Q and Q are defined and 
give relations between them. 

When X is a uniformly smooth Banach space, denoted by Bus, ft is known 
[TTI Theorem 4.1] that Q(/) is well defined and equal to Q(/) and x = Q(/) is 
characterized by : 

(x - f{S:), J{x -p)} <0 for aU p G = Fix (T). (5) 

A special case is when / is a constant function u{x) = u. Then [T7l Theorem 
4.f] shows that Q is well defined and that Q{u) = Q(u) = Ppi^TU (where Pg 
is the metric projection on S). If X is a smooth Banach space, i? : C i— > F is a 
sunny nonexpansive retraction ^6. if and only if the following inequality holds : 

{x - Rx, J(y - Rx)) < for all x e C and y e F. (6) 

Q is thus the unique sunny non expansive retraction from C to Fix T. [171 
Theorem 4.1] was already known in the case f constant and in the context of 
Hilbert spaces [13 Theorem 3.1] and [HI Theorem 2.1]. 

The same existence and characterization results can be found firstly when X 
is a reflexive Banach space which admits a weakly continuous duality mapping 
J$ with gauge 0, denoted by Siwsc, in [T8| Theorem 3.1] (with / constant) and 
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[HI Theorem 2.2] (where J is the (normahzed) duahty mapping). Note that 
the hmitation of / constant in [18] can be relaxed with [15]. Secondly when 
X is a reflexive and a strictly convex Banach space with a uniformly Gateaux 
differentiable norm, denoted by Srug, [131 Theorem 3.1]. Note that in this three 
Banach spaces cases listed here the normalized duality mapping is shown to be 
single valued. 

The aim of this paper is to study the strong convergence of iterative schemes : 

Xn+i = anf{xn) + (1 - Q!„)T„a;„ (7) 

when X can be a Sus, or a i3rwsc, or a ;Brug real Banach space and {Tn} is a 
sequence of nonexpansive mappings which share at least a common fixed point. 
We give a general framework to show that {a;„} will converge strongly to x 
where x is the unique solution of ^ for a fixed nonexpansive mapping T related 
to the sequence {T„}. The key ingredient is the fact that Lemma given in 
section|3]is valid in the three previous context. Then we show that by specifying 
the sequence T„ we can recover and extend some known convergence theorems 
[Tfl [SI [131 [m [31 [S]- Note also that in equation ©, / is an a-contraction, 
but following [TS] it is easy to show that / can be replaced by a Meir-Keeler 
contraction (Lemma [31] in section [3] is devoted to this extension) . The paper is 
organized as follows : a main theorem is proved in section[3]using a set of lemmas 
which are postponed to the last section of the paper and which are verbatim 
or slight extensions of know results. Then in a collection of subsections, known 
convergence theorems are revisited with shorter proofs. 

2 Main theorem 

In the sequel a B real Banach space, will denote when not specifically stated a 
real Banach space with a normalized duality mapping uniformly norm-to-weak* 
continuous on bounded sets (which is the case for Sus or Bmg) or a reflexive 
Banach space which admits a weakly continuous duality mapping J$ with gauge 

(Srwsc)- 

Hi,n: For a fixed given > 1 and a given sequence {««}, a sequence of 
mappings {T„} will be said to verify Hi n, if for a given bounded sequence 
{z„}, we have 

11(1 - an+N)Tn+NZn " (1 " a„)T„z„|| < 5nM (8) 

with cither (z) X^cT l*^"! < or [i') limsup^^,^^ Sn/oin < and M a constant. 

Remark 1 Note that using Lemma [^ \5„^ can he replaced by {/!„-!- p„} where 
satisfies (i) and {pn} satisfies {i'). 

Remark 2 Note that when Q!„ G (0, 1) we have : 

11(1 - Oln+N)Tn+NZn - (1 ^ an)TnZn\\ < |a„+Ar -Q!„ 1 1| T„+ArZ„ || + | |T„+ArZ„ - T„Z„| 

(9) 
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Thus, when {a„} satisfies Hs^n (given below), if for each bounded sequence 
{zn], {T„z„} is bounded and either (vi) J2'^=a \\Tn+NZn - TnZn\\ < oo or iyi') 
\\Tn+NZn — TnZn\\/oin thcu Hi.N is Satisfied (again using previous remark 
about mixing between conditions with or without prime). In the previous case, 
Hi_N is thus implied by H^^ which is stated now : 

Hi N- Foi' ^ fixed given > 1 and a given sequence which satisfies 

Ha^N a sequence of mappings {T„} will be said to verify H^^ if given bounded 
sequence {z„}, we have \\T„+NZn - TnZ„\\ < pn with either (vi) J2'^=o Pn < oo 
or {vi') pn/an 0. 

H2.p: For a given p £ X , a sequence {x„} will be said to verify H2,p if we 
have 

limsnp if (p) -p, J (xn-p)) <0. (10) 

n — 'OC 

Hs^N^ For a fixed given A'^ > 1, a sequence of real numbers {q;„} will 
be said to verify Hs^n if the sequence {a„} is such that («) a„ £ (0,1), (m) 
hm„^tx3 a„ = 0, (Hi) J2n=o = °° either (iv) J^'^^o 1""+^ - an| < oo or 
{iv') lim„^oo(Q:„+Ar/an) = 1- 

We can now formulate the main theorem of the paper : 

Theorem 3 Let X be a B real Banach space, C a closed convex subset of X , 
Tn '■ C t—^ C a sequence of nonexpansive mapping, T a nonexpansive mapping 
and f 6 He- We assume that Fix(T) ^ and that for all n lE N Fix(T) C 
Fix{Tn). Let be a sequence of real numbers for which there exists a fixed 

N > I such that H3.N is satisfied and suppose that there exists p G Fix{T) such 
that H2,p is satisfied, then the sequence {x„} defined by ^34^ converges strongly 
to p. 

Proof : The proof uses a set of Lemmas which are given in section [31 Since p 
is in Fix(Tn) for all n we can use Lemma [23l to obtain the boundedness of the 
sequence {Xn\- Thus we can conclude using Lemma [28l □ 

Corollary 4 Assume that the hypothesis of Theorem\^ except H2,p are satis- 
fied. Suppose that Hi.n or H^^ ^ satisfied and that for each bounded sequence 
{y„}, the sequence ||r„y„ ^TUnW ^ 0. Then the conclusion of Theorem\^ re- 
mains for p = Q(/). 

Proof : We just need to prove that H2,p is satisfied for p — Q(/). We first 
show that if Hj^ j,^ is satisfied then Hi^n is also satisfied. As in previous theorem 
{xn} is a bounded sequence. Then, let p £ Fix{T), we have : 

\\TnXn - TXnW < \\TnXn - Tnp\\ + \\TnP - Tp\\ + \\Tp - TXn\\ 

< 2\\x„-p\\ + \\Tr,p-Tp\\. 

and since ||r„p — Tpjl — > by hypothesis we have that {T„(x„)} is bounded. 
As shown in remark [5] we are within the case where Hi^n is implied by j^. 
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Applying Lemma and CoroUarvl^we obtain the convergence of \\Txn — Xn\\ ■ 
We can then apply Lemma [26] to obtain H2,p for p — Q(/). □ 

Corollary |4] can be extended as follows when a constant T cannot be found. 

Corollary 5 Assume that the hypothesis of Theorem\^ except H2.p are satis- 
fied. Suppose that H-^ is satisfied and that {T„a;„} is bounded and that from 
each subsequence u{n) we can extract a subsequence fJ.{n) and find a fixed map- 
ping such that 

\\Tf^l7i)Xf^ln) - ?)ia;^(n)|| 0. 

If F — Fix [T^] does not depend on fi, then the conclusion of Theorem\^ remains 
forp^Qpif). 

Proof : We just need to prove that H2,p is satisfied for p — Q(/). Using 
remark [2] we are in the case where Hi^n is implied by Hj^ j^. Using Hi.n we 
first easily obtain that \\xn — TnXn\\ — > by an argument similar to Corollary 
[251 Then Ha^p for p = Q(/) follows from Corollary [27l □ 

We can now consider the case of composition. Assume that {T^} and {T^} 
satisfy H^.^ with sequences denoted by p^. Assume also that for a bounded 
sequence {zn\ then the sequences {T^j^^Zn} and {T^j^^^T'^j^j^Zn} and also 
bounded. Then it is straightforward, since the mappings are nonexpansive, 
that : 

Thus the composition o satisfy Hj^ j^ with p„ = + p^. This lead us to 
propose the following Corollary for dealing with composition : 

Corollary 6 Assume that the hypothesis of corollary [5| are satisfied for the 
sequence {T^} with Hj^ and for {T^^} also with Hj^j,^. Then the conclusion 
of Theorem\^ remains for the sequence {T^ o T^} with p = Qpif) and F = 

Proof .-As pointed out before the statement of the corollary the composi- 
tion o satisfy Hj^ j^. Consider a subsequence <j{n) we can find first a 
subsequence fJ.2in) and /i2 such that : 

Then, using properties of the sequence, we can re-extract a new subsequence 
p{n) and p such that : 
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Since we have : 

ll^p(n)^p(n)^p(n) ~ '^p'^^^p{n) II < ll^p(n)-^p(n)^p(n) ~ '^p'^p{n)^ pM II 

+ ll^p(n)2^p(n) ~ TpXp(^„) II 

When obtain the conclusion for the composition. □ 

Recall that a mapping T is attracting non expansive if it is nonexpansive 
and satisfies : 

||Tx-p|| < ||a; -p|| for all x ^ FixT and p G FixT. (11) 

In particular a /irm/y nonexpansive mapping, i.e \\Tx — Ty\f < {x — y, Tx — Ty) 
is attracting nonexpansive [6] . 

Remark 7 In the previous corollary, we obtain a fixed point of a composition 
and in practice the aim is to obtain a common fixed point of two mappings. If 
the mappings and are attracting, have a common fixed point and or 
Tp is attracting then we will have Fix fl Fix = Fix °Tp . The proof is 
contained in '[1} Proposition 2.10 (i)] and given in Lemma lSB for completeness. 

Remark 8 Note that if X is a strictly convex Banach space, then for A G 
(0, 1) the mapping Tx — (1 — A)/ + AT is attracting nonexpansive when T is 
nonexpansive. Extension to a set of N operators is immediate by induction. 
This gives a way to build attracting nonexpansive mappings and mixed with 
previous remark it gives \lb\ Proposition 3.1]. 

Remark 9 Note also that, when X is strictly convex, an other way to obtain 
F — Hi Fix (Ti) for a sequence of nonexpansive mappings {Ti} is to use T = 

AjTi with a sequence of real positive numbers such that A, = 1 

Lemma 3]. 

2.1 Example 1 

Theorem 10 117\ Theorem 4-2] Let X be a B real Banach space, C a closed 
convex subset of X, T : C ^ C a nonexpansive mapping with Fix{T) ^ 0, and 
f an a- contraction. Then when the sequence {a„} satisfies Ha^i the sequence 

{xn} defined by (I34p with T„ =^ T converges strongly to Q(/). 

Proof : Here the sequence T„ does not depend on n. We just apply Corollary 
|3]to get the result. Of course, if the sequence {x„} is bounded then {r„(x„) = 
Txn} is bounded and equation ([8]) of Hi i is then satisfied with 5„ = |a„— a„+i|. 
Since {a„} satisfies Hs i, {<5„} satisfies Hi_i. We also have ||T„a;„ — Ta;„|| = 
0^0 and the conclusion follows. □ 
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Remark 11 Suppose now that T = A^T^ where {Xi} is a sequence of pos- 
itive real numbers such that = 1 and the Ti mappings are all supposed 
nonexpansive. Then, we can apply Theorem \1(A to obtain the strong conver- 
gence of the sequence {xn} to C^FixTif)- Moreover, If we assume that X is 
strictly convex then using remark\^we obtain a strong convergence to Qf(/) 
withF=n^eIFix{T,). 

This can be extended to the case when the A^ also depends on n and recover 
[H Theorem 4] as follows : 

Corollary 12 Let X be a strictly convex B real Banach space, C a closed convex 
subset of X , Ti : C ^ C for i G I a finite family of nonexpansive mapping with 
Hig/ Fix(Ti) 7^ 0, and f an a- contraction. For a sequence {a„} satisfying H3.1 
we consider the sequence defined by (|34|) with T„ = 'Ylii£i Xi,iiTi. Assume 

that for all i and n Xi^n G [a, with a > and b < 00 either Ai^„ < 00 or 
Xi.n/ctn ^ then {xn} converges strongly to Qf(/) with F = Dig/ Fix{Ti) 

Proof .The proof is given by an application of corollary [5] Indeed since the 
Ai „ are bounded T„a;„ remains bounded for a bounded sequence x„. Then T„ 
satisfies H;^ with p„ = J2iei ^h^i- By extracting from each given subsequence 
a{n) a subsequence iJ-{n) such that lim„^oo -^^pCn) — Xi for all i G / we can 
use corollary [51 Finally, noting that, for a strictly convex space X, the fixed 
points of Tj ^i^i does not depend on A and is equal to flig/ Fix(Ti) we 

conclude the proof. □ 



2.2 Example 1' 

In [T3] The following algorithm is considered : 

yn+i = P{anf{yn) + (1 - an)Tyn) (12) 

Where P : X i— > C is a sunny nonexpansive retraction, f : C ^ X an a- 
contraction and T : C X a nonexpansive mapping such that Fix(T) ^ 0. 

If we consider the sequence Xn+i — anfiVti) + (1 ^ ctnjTyn then we have 
yn+i = Pxn+i and thus 

f{P{xn)) + (1 - a„)r(P(x„)) (13) 

Since foP is an a-contraction from X onto X and ToP a non expansive mapping 
from X onto X we can use the previous theorem to obtain the strong convergence 
of the sequence {xn} to x a fixed point of ToP such that x = PFix(ToP)f(T{x)) 
{Ps is the metric projection on S). We thus obtain now the strong convergence 
of the initial sequence {j/n} to y = P{x) and since a; is a fixed point of T o P, y 
is a fixed point of P o T. 

If we suppose in addition that X is such that J (or J^) is norm-to-weak* 
continuous (i.e X is smooth) and that T satisfy the weakly inward condition then 
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we can use the result of [UJ Lemma 1.2] which state that Fix{T) — Fix{P o T) 
to conclude that y is in fact a fixed point of T and recover the result of [l4l 
Theorem 2.4]. 

2.3 Example 2 

We consider now the example given in [8] where the sequence {x„} is given by : 

Un = PnXn + (1 " f3„)TXn 
Xn+1 = a-nU + (1 - an)yn 

With a sequence of mappings T„a; = /3„a;+(l— /3,i)Ta;. This problem is rewritten 
as follows : 

Xn+l = a„f{Xn) + (1 - an)TnX„ (14) 

Theorem 13 Lei X he a B real Banach space, C a closed convex subset of X , 
T : C ^ C a nonexpansive mapping with Fix{T) ^ 0, and f an a- contraction. 
When the sequence {a„} satisfies Ha^i and the sequence {/?„} converges to zero 
and satisfy either X^^^o — I3n\ < oo or |/3„+i — /3„|/q!„ 0. Then, the 

sequence {x„} defined by (jl4p converges strongly to Q(/). 

This theorem is very similar to [8] Theorem 1] where / was supposed to be 
constant. It could be covered by corollary [T^] but here strict convexity is not 
needed. 

Proof : We easily check that the fixed points p of T are fixed points of 
T„ for all n g N and r„ is nonexpansive for all n. Thus by Lemma [23] the 
sequence {a;„} is bounded . If the sequence {xn} is bounded then ||T„(a;„)|| < 
maa:(||a:„||, ||Ta;„||)} is bounded too. Since : 

I1T„2;„-Ty„|| </3„(||y„|| + ||ry„||) (15) 

we have ||T„y„ — Tyn\\ — * for each bounded sequence {y„}. It is easily checked 
that Hi ^1 is satisfied with (5„ — \an+i—an\ + \Pn+i — f^nl- The conclusion follows 
from Corollary m □ 



2.4 Example 3 

We consider here the accretive operators example given in [8] or [18] : 

Xn+l = anfiXn) + (1 - an)TnXn (16) 

Where T^x = Jr„x and J\ is the resolvent of an m-accretive operator A, J\x = 
{I + XA)~^. The following theorem is similar to [TBI Theorem 4.2, Theorem 4.4] 
or [H Theorem 2]. 
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Theorem 14 Let X be a B real Banach space, A an m-accretive operator in 
X such that ^~^(0) ^ 0. We assume here that C = D{A) where D{A) is the 
domain of A and suppose that C is convex. Suppose that Ha^i is satisfied by 
the sequence and that the sequence r„ is such that r„ > e > and either 

J^'o' I'^ — f'n/f'n+il < oo or |1 — r„/r„+i|/Q!„ — * 0, then the sequence {x„} defined 
by (|16p converges strongly to a zero of A. 



Proof : Wc first note that [HI p 632], for A > 0, Fix (Jx) ^ F where F is 
the set of zero of A and for an m-accretive operator A, Jx is non expansive from 

L — ^/\)Jxx) we 



X ^ F>{A). Using the resolvent identity Jxx = Jfj_{{p/X)x 
obtain : 



\\Tn+lZn — TnZnW < 



1 - 



(||z„|| + \\TnZ„ 



(17) 



and since the sequence T„y„ is bounded for a bounded sequence ?/„ (for p € 
A^^{0) we have \\Tnyn — p\\ < ||j/„ — p\\) we can apply remark [5] in order to 
obtain Hi i We thus have ||a;„+i — a;„|| by Lemma [24l and ||x„ — T„a;„|| — > 
by : 



-^n^n I 



< \\x.„ 



'-^n-^n II 



< \\x„ - x„+i\\ + Q!„(||/(a;„)|| + ||T„(a;„) 



Take now r such that < r < e and define T ^ Jr then we have 



\FnXri 



TXnW < 



r 



\\Xr. 



We thus obtain that Xn — Tx^ from : 
The conclusion is obtained through CoroharylH 



(18) 

(19) 

□ 



2.5 Example 4 

We consider here the example given in |13J 

Xn+l = CtnfiXn) + (1 " a.n)TnVn (20) 

where T„ = Qn mod at, where iV > 1 is a fixed integer and the ((5z)/=o,...,Af-i is 
a family of nonexpansive mappings. 

Theorem 15 Let X be a B real Banach space, C a closed convex subset of X, 
Qi : C C for I e {1, . . . , N} a family of nonexpansive mappings such that 
F = f^j^^ Fix(Qi) is not empty and 

n^-i Fix{Qi) = Fix{T„+nT„+n-i ■ ■ ■ T„+i) for all n e N (21) 

and f an a- contraction. When the sequence {an} satisfies Hs^n then the se- 
quence {xn} defined by (j20p converges strongly to Q_f(/). 
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Proof : By Lemma since the T„ have a common fixed point, the sequence 
{xn\ is bounded. Since the sequence of mappings T„ is periodic, the sequence 
{TnXn} is bounded and equation ([5]) of Hi_n is obtained for (5„ = |q;„ — a„+Ar| 
using Since {q!„} satisfies H3.N, {<^n} satisfies Hi^n- Thus, using Lemma 
[Hwe obtain that ||a;„+Ar - a;„|| 0. Since \\xn+i - TnXn\\ < Q;„(||/(a;„)|| + 
||2na;n||), we have ||a;„+i — T„a;„|| 0. We introduce the sequence of mappings 
^(Ar,a) dof . .j^^^^ ior a ^ N and aI^'^'' = Id. Using Lemma [TBI 

given just after this proof, we conclude that : ||a;„+Ar — A^^'^'ainll 0. This 
combined with ||a;„+Ar — a:„|| — > gives ||a:„+Ar — a[^''^^ Xn\\ 0. Note now 
that the mappings A^^''^^ are in finite number are all nonexpansive and share 
common fixed points by hypothesis. Thus we can prove that H2.P is satisfied 
for p = Qrif)- Let p = Qf(/) we suppose that H2,p is not satisfied, then it 
possible to extract a subsequence of {x^r^n)} such that : 

lim (/(p)-p,J(a;,(„) -p)) <0 (22) 

But it is then possible to find q e {0, . . . , iV — 1} and an extracted new subse- 
quence ^(n) from a{n) such that /i(„) mod N = q. We thus have Hx^^n-) — Ta;^(„) \\ 

0, with T = Af'"^ which is now a fixed mapping and Fix (T) = F. Then H2P 
should be true by Lemma and this leads to a contradiction. The conclusion 
follows by [281 □ 



Lemma 16 Let N e N, a e {0, . . . , N} and aI^'"^ = T^+n-i ■ ■ ■ T^+a for a ^ 
N and A^^'^^ = Id. Assume that ||x„+i — T„2;„|| then \\Xn+N — Ai^'^^Xn\\ 
0. 

Proof : We have for a G {0, . . . , — 1} by definition of A^^'"'' and using the 
fact that A\^''^^ is nonexpansive : 

||4(JV,a+l) _ A(N,a) || _ 11 4(^^,0+!) _ A[N,a+l)rp „ 11 

II n "^n+a+l "^n+aH — II n n+a-^n+a || 

— Il'^n+a+l -^n+a-^n+a II 

Thus : 

7V-1 

\\Xn+N - A^.^'^^XnW < \\Xn+a+l - T^+aXn+aW 

Q=0 

and the result follows. □ 



2.6 Example 5 

Let Tn'' for j G {1, . . . ,m} be a sequence of mappings defined recursively as 
follows : 

r^x = /^i-^'^x + (1 - ) )T,r,(f +i)a; and r(;"+i)a; = a; (23) 
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where the sequences {/3n^} G (0, 1), and {Tj} for j S {1, . . . , m} are nonexpan- 
sive mappings. We want to prove here the convergence of the sequence generated 
by the iterations : 

Xn+i ctnf{xn) + (1 - a„)r(j^^a;„ (24) 

Theorem 17 Let X be a B real Banach space, C a closed convex subset of X , 
Tj : C i-^ C for j G {1, . . . , m} a family of nonexpansive mappings such that 
(^i^i Fix(Tj) is not empty and f an a -contraction. When the sequence {an} 

satisfies H3.N and for j G {1, . . . , to} the sequences {f3n^} satisfy Hni„^oo /?n = 
and either X!J^o l/^i+i ~ PrP\ < 00 or IP^li - Pn^\/an then the sequence 
defined by ([24|) converges strongly to Qf(/) associated to F = Fix (Ti • • • T™). 

Proof : Note first that by an elementary induction Tn"^ is a nonexpansive 
mapping. If we assume that p is a common fixed point to the mappings Ti then 
p is a fixed point of the mappings Tn\ By Lemma [23] the sequence {x„} is 
bounded. Then using Lemma [TH] , given just after this proof, combined with 
the boundedness of {a;„}, Hi_i is vaUd with 

m 

5n = Y.\^i%- I + - «„ I (25) 

p=l 

Now if we can prove that 

||rWa:„-TiT2---T„x„|| ->0 (26) 

the conclusion will be given by Corollary |4l The last assetion can easily be 
obtained by induction on ||rl"'''a;„ — Tj ■ ■ ■ r„iX„ ||, since we have : 

||r«x„-T,-..T„x„l| < /3i-')(||x„|| + ||T,-..T„x„||) 

+ (1 - /3„)||T,r(f+i)x„ - • . • Tn^XnW 

< Pi'HWXnW + \\Tj ■ ■■TrnXnW) + \\rii + '^X„ - T, + i • • • T,„.T„ [ 

□ 



Remark 18 For to = 1 we obtain the same result as Theorem \lS\ 

Lemma 19 Let t\P be the sequence of mappings defined by V2S\] Then we have 
for j e {1, . . . ,to} : 



\\T^il,x - r^xll < - if (27) 

where K is a constant which depends on the mappings {Tp)p->j and x. 
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Proof : Note first that : 

||r«x||<||x|i + ||r,(r(f+i)x)|| (28) 

which applied recursively shows that || rlPxW is bounded by a constant which 
depends on the mappings {Tp)p>j and x and not on n. Then, using the definition 
of Tn'' we have : 

||rl^ii2:-r«|| < \pi%-pip\i\\x\\ + \\T,r(=+'h\\) 

+\\T,ri^ti\^)-T,nr'\m (29) 

since Tj is nonexpansive mappings : 

WrliUx - r(f)|| < ip^^l - plp\{\\x\\ + ||T,rO+^)a:||) + \\T^;!^l\x) Ti^+'Hx)\\ 

by recursion and since the last term T^l"^^\x) — rli™^^''(x) = we obtain the 
result. □ 

Note that Lemma [T^ remains valid for the sequence 

ripx Plpg{x) + (1 - /3(-'))r,ri^+i)x and r^+^x = x (30) 
if g is a nonexpansive mapping. 

2.7 Example 6 

We consider here the example given in [3] 

Xn+l = anf{Xn) + (1 - an)TnXn 

where TnX = Pc{x — XnAx) and Pc is the metric projection from X to C. 
The aim is to find a solution of the variational inequality problem which is to 
find X G C such that {Ax, y — x) > for all y ^ C. The set of solution of the 
variational inequality problem is denoted by VI (C, A). The operator A is said 
to be ^-inverse- strongly monotone if 

{x ~y,Ax - Ay) > ^i\\Ax ~ Ay\\'^ for all x,y eC 

The next theorem is similar to [3, Proposition 3.1]. 

Theorem 20 Let X be a real Hilbert space, C a nonempty closed convex, f 
an a- contraction, and let A he a fi-inverse-strongly monotone mapping of H 
into itself such that VI{C,A) ^ 0. Assume that Ha^i is satisfied and that 
{A„} is chosen so that A„ G [a,b] for some a, b with < a < b < 2fi and 
J2'^=i \^n+i — A„| < oo. then the sequence {x„} generated by ([3T|) converges 
strongly to Q_f(/) associated to F = Fix{T\) where T\{x) = Pc{x ~ \Ax"). 
F = Fix (T\) does not depend on A for A > and equals VI{C, A). 
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Proof .-For A > 0, let Txx = Pc{x - \Ax). When X is an Hilbert space we 
have FixiTx) — V1(C,A). When A is /x-inverse-strongly monotone then for, 
A < / — XA is nonexpansive. Thus the mappings T„ are non expansive 
and Fix{Tn) — Yl{C,A) ^ 0. By Lemma the sequence is bounded. 

Since ||T„z|| < i^dj^H + 2/i||Az||), the sequence {T„a:„} is bounded too. We 
also have ||r„+iz„ -r„z„|| < |A„+i - A„|||A0„|| which gives Hi_n with <5„ = 
|A„+i — A„| + |a„+i — Q!„| by remark [21 The result follows now from Corollary 
[51 Indeed, since Xa(n) G [^i^] it is possible to extract a converging subsequence 
A^(„) ^ A e [a, 6] and we then have ||T)x(„)Z - Tjz\\ < |A^(„) - A|||^z||. Thus 
\\Tf,(n)Xf,{n) - ^x^^mC") II 0- 1^ 



Remark 21 We can note that for A < 2a, I — XA is in fact attracting nonex- 
pansive since : 

\\{I - XA)x - (/ - XA)y\\ < \\x - y\\ + A(A - 2a)\\Ax ~ Ayf. 

Thus it is also the case for Pc ° {I — XA) For a nonexpansive mapping S 
we can consider the previous theorem with T\x = S o Pc{x ~ XAx) and using 
Remark^ (an Hilbert space is strcitly convex) to obtain a strong convergence to 
a point in Fix{T\) = Fix S fl VI{C,A) and thus fully recover Proposition 
3.1] 

2.8 Example 7 

We consider here the equilibrium problem for a bifunction : C x C i— > M where 
C is a closed convex subset of a real Hilbert space X. The problem is to find 
X € C such that F{x,y) > for all y G C. The set of solutions if denoted by 
EP(i^). It is proved in [5j (See also [4]) that for r > 0, the mapping Tr : X i-^ C 
defined as follows : 

Tr{x) l^z E C : F{z,y) + ^ {y - z, z - x) >0,VyeC^ (31) 

is such that is singled valued, firmly nonexpansive (i.e ||Tra: — Tr?/||^ < 
{TrX - Try, x-y) for any x,y € X), Fix{Tr) = EP(F) and EP(F) is closed and 
convex if the bifunction F satisfies {Ai)F{x, x) — Q for all x £ C, (^2)^(3;, y) + 
P{y^ x) <Q for all x,y E C, (A3) for each x,y, z E C hm^^^o F{tz+{l — t)x, y) < 
F(x,y) and (A4) for each x E C y ^ F(x,y) is convex and lower semicontinu- 
ous. 

we can now consider the sequence {a;„} given by : 

Xn+l = anf{Xn) + (1 ^ Oln)TnXn 

where r„ == Tr^ for a given sequence of real numbers {?■„}. 
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Theorem 22 Let X be a real Hilbert space,C a nonempty closed convex, f an 
a -contraction, assume that EP{F) ^ %, Ha^i is satisfied and the sequence {r„} is 
such thatlimmin-tooTn > and either kn+i~''n| < oo o/ |r„+i — r„|/a„ 
0. Then, the sequence {x„} generated by p2p converges strongly to Q,EP(F)^^)' 

Proof : Since the r„ are strictly positive the mappings T^^ are non expansive 
and share the same fixed points EP(i^) which was supposed non empty. By 
Lemma [23] the sequence {xn} is bounded. 

Using the definition of Tr{x) and the monotonicity of F {A2) easy compu- 
tations leads to the foUowing inequafity 'TF, p 464] : 

||T,(a:)-T,(y)|| < |l.T-y||+ 1-- \\Tr{y) ~ y\\ (32) 

r 

Using r > such that r„ > r for all n E N and y G Fix (Tr) we obtain 
\\Tr,^{xn) — Tr{y)\\ < ||a;„ — y|| which gives the boundedness of the sequence 
{Tr,, (a;„)}. Moreover, for a bounded sequence {yn} we obtain : 

\\Tr„ + Ayn) - Tr„{yn)\\ < ^'^"'^^^ ^" ^ 1 1 (j/n ) - 2/«|| (33) 

We thus obtain Hi_i with 6n — kn+i — ''n| + \o.n+i — Q;„| using remark [2l 
The result follows now from Corollary [5l Indeed, since ^^^(n) > r it is pos- 
sible to extract a converging subsequence ^'^(n) r > r and wc then have 
\\Tr^{n)Z -Trz\\ < |r^(„) Thus 

□ 



3 A collection of Lemma 

The first Lemma can be used to derive boundedness of the sequence {a;„} gen- 
erated bvlMl 

Lemma 23 Let {xn}, the sequence generated by the iterations 

Xn+l = anf{xn) + (1 - a„)T„x„ (34) 

where f is contraction of parameter a , Tn is a family of nonexpansive mappings 
and an is a sequence in (0, 1). Suppose that there exists p a common fixed point 
ofTn for all n G N. Then, the sequence {Xn} is bounded. 

Proof : The proof exactly follows the proof of [T7l theorem 3.2], the only differ- 
ence is that here the mappings T„ are indexed by n but it does not change the 
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proof. Obviously wc have : 

l|a;„+i-p|| < an\\fixn)-p\\ + {l-an)\\TnXn~p\\ 

< an {a\\xn -p\\ + ||/(p) -p\\) + (1 - a„)||x„ - p\\ 

\\.f{p)-p\\ 



< (1 - a„(l - Q;))||a;„ + a„(l - a) 

< max ||a:„ 



(1-a) 

\\fip)-pr 



(1-a) 

And, by induction, {a;„} is bounded. □ 



The next lemma aims at proving that the sequence {a;„} is asymptotically 
regular i.e for a given A'^ > 1, we have ||a;„-|_Ar — a:„|| 0. 

Lemma 24 With the same assumptions as in Lemma \23\ and assuming that 
there exists N > 1 such that Hi,n and Hs^n are fulfilled then, for the sequence 
{xn} given by iterations Ii34\ ), we have ||a;„+Ar — a::„|| — > 0. 

Proof : Using the definition of {a;„} we have : 

Xn+N+l - Xn+l = a„+Ar (/(x„+Ar ) - /(x„) ) + (a„+Ar - «„ )/(x„) 
+ (1 — an+N)iTn+NXn+N — Tn+NXn) 
+ ((1 - an+N)Tn+NXn " (1 " Ol„)TnXri) . 

By Lemma 1231 the sequence {a;„} is bounded, we can therefore use Hi^n with 
{xn\- Since {/(a^n)} is bounded too, we can find three constants such that : 

||a;„+Ar+l - a;„+i|| < an+NOt\\Xn+N - Xn\\ + \an+N - an\Ki 
+ (1 - an+N)\\Xn+N - Xn\\ + 5nM 
< (1 - (1 - a)an+N)\\x„+N - a^nll + i\an+N ~ ttnl + Sn)K2 

The proof then follows easily using the properties of a„ i.e Hs^n and Lemma [30l 
□ 



The next step is to prove that we can find a fixed mapping T such that 
||a;„ — Txn\\ —>■ 0. The next corollary gives a simple example for which the 
property can be derived from Lemma |24I Indeed, we have seen specific proofs 
in previous sections on illustrated examples. 

Corollary 25 Using the same hypothesis as in Lemma \24\ and assuming that 
{TnXn} is bounded and that \\TnXn — Txn\\ we also have \\xn ~ TxnH ^ 0- 



Proof . 



\\xn-Txn\\ < ||a;„ - a;„+il| + ||x„+i - Ta;„I| 

< lla^n - Xn+i\\ + CinKi + (1 - Q;„)||T„a;„ - Tx^ 
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and the result follows. 



□ 



The next Lemma gives assumptions to obtain H2,p for a given p. 

Lemma 26 Suppose that X is a B real Banach space. Let T he a nonexpansive 
mapping with Fix{T) ^ f an a-contraction and {x„} a bounded sequence 
such that \\Txn — Xn\\ ^ 0. Then for x = Q(/) we have : 

limsup (/(i) — X, J{xn — x)) < (35) 



Proof .-When X is a Bus or a Bmg the key point is the fact that J is uniformly 
norni-to-weak* continuous on bounded sets. 

The proof of this Lemma can be found in the proof of Theorem [T71 Theorem 
4.2] or [131 Theorem 3.1]. We just summarize the line of the proof here. Let 
X = cr-limi^o Xt where Xt solves Xt = tf{xt) + (1 — t)Txt, we thus have : 

||a;t-a;ri||^ < (1 - t)'^\\Txt - XnW'^ + 2t {f{xt) - Xn,J{xt - Xn)) 

< (1 - t)^{\\Txt - TXnW + \\TXn - X„||)2 

+ 2t {f{xt) - Xt, J{xt - Xn)) + 2t\\xt - Xn\f 

< {l+t^)\\xt-Xnf +anit) 
+ 2t {f{xt) - Xt, J{xt - Xn)) 

(36) 

where a„(t) = 2||rx„ — a;„|| ||a;t — a;„|| + ||rx„ — a;„||^ when n tends to 
infinity. Thus : 

ifixt) - Xt, J(x„ - Xt)) + l\\xt - xj' (37) 

and we have : 

lim limsup {f{xt) - xt, J(x„ - xt)) < (38) 

* ^0 n — *oo 

We consider now a sequence tp ^ and j/p Xt^, then we have Up ^ x and 
with g(x) = (x) — X we have 

{g{x),J{xn-x)) < {g{yp),J{xn-yp)) 

+ I {9{x),J[Xn -X)- J{Xn - Vp)) | + (1 + a)\\x - VpWWXn ' 

Since J is uniformly norm-to-weak* continuous on bounded sets and yp ^ x, 
for e > 0, we can find p such that for all p > p and all n G N we have : 

{g{x),J{xn-x)) < {g{yp),J{xn-yp)) +e{l + a)\\x-yp\\\\x,i~yp\[39) 
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Thus 



limsup J(x„ - x)} < limsup {g{yp), J{x„ - yp)) + e + \\x - yp\\K 

< lim (linisup(g(2/p), J(x„ - yp)) + e\\x - yp\\K) < e 

Suppose now that X is a Br^sc- Wc follow the proof of [Theorem 2.2]song- 
chen-1 or |18i Theorem 3.1]. Let x — Q(/) and consider a subsequence {xc^^n)} 
such that limsup„^oc (/(£) - x, J{xn - x)) = lim„^oo {f{x) - x, J(xcr(„) - i)). 
It is then possible to re-extract a subsequence a:^(„) weakly converging to x*. 
Since we have — Ta:^(„) — > then x* € Fix{T) using the key property 

that X satisfies Opial's condition [3 Theorem 1] and the fact that / — T is 
demi-closed at zero |13[ Lemma 2.2]. Thus by definition of x we must have 
(fix) -x,J{x* -x)) <0. □ 



Corollary 27 Suppose that X is a Bus, or a Bmg, or a Brwsc- let f a con- 
traction and {Xn} a bounded sequence such that Xn — T^Xn 0. From each 
subsequence <j{n) we can extract a subsequence fi{n) and find a fixed mapping 
Tp such that ||7)i(„)a;^(„) — T^a;^(„) || — > 0. Then, if F — FixT^ does not depend 
on fjL, for X — Q(/) associated to F , we have : 

limsup (/(i) - i, J(a;„ - i)} < (40) 



Proof .-The proof is by contradiction using LemmaUHl Assume that the result 
is false, then we can find a subsequence ^{n) such that 

limsup(/(£) -i, J(x^(„) - £)) > e > (41) 

n — ^oo 

by hypothesis we can extract from a(n) a sub-sequence /i(n) such that \\Tpi^n^x^(n) — Tx^^n) II 
0. Thus, since 

Ik^(n) -TXpi^n)\\ < \\Xp(n) - T p(^n)X p(n)\\ + \\Tp(n)X^(n) ~TXp(n)\\i 

we have a;^(„) — Tx^f^) — > we can then apply Lemma US] to the sequence 
{Xfj,{n)} s-nd mapping Tp to derive that : 

lim sup (/(i) - i, J (2;^(„) - x)) < 

n — ^oo 

for X = Q(/) corresponding to F = FixTp and since F does not depend on /i, 
this gives a contradiction with (|4T|l . □ 

The next Lemma helps concluding the proof. 
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Lemma 28 Assume that the sequence {xn} given by iterations ^34\ l is bounded 
and assume that for p, a common fixed point of the mappings r„,H2,p is satisfied 
and that {i,ii,iii) items o/ Hs^n is also satisfied. Then the sequence {xn} 
converges to p. 

Proof : 

Wxn+i-pW^ < (1 - a„)^||T'„x„ + 2a„ (/(x„) -p, J(x„+i -p)) 

< (1 - a^YWxn -p\\^ + 2a„ {f{xn) - f{p),J{xn+i -p)) 
+2q!„ {f{p) -p, J{Xn+l -p)) 

< (l - an)^\\Xn - p\\ + 2ana\\Xn - p\\\\Xn+l - p)\\ 

+2a„ {f{p) -p,J {xn+i - p)) 
Note that I|a;„_|_i — p\\ < \\x„ — p\\ + anK . Thus : 

\\xn+i-p\\'^ < (1 - Q!„)^||a;„ + 2a„a||a;„ 

+2alK + 2a„ (/(p) - p, J(x„+i - p)) 

< {1 - an{l - a) + al)\\xn - pf 

+2alK + 2a„ {f{p) - p, J(x„+i - p)) 

(42) 

And we conclude with Lemma [23 □ 



Lemma 29 Lemma 2.1] Let {s„} be a sequence of nonnegative real numbers 
satisfying the property 

Sn+i < (1 - a.n)s„ + anPn for n > , 

where a„ G (0, 1) and /3„ are sequences of real numbers such that : (i) hm„^oo = 
and J2'^=o '^'^ ~ °° (*^) either lhnanp„^^ Pn < orj^'^^o |«n/3n| < oo. Then 
{sn} converges to zero. 

Corollary 30 Let {s„} be a sequence of nonnegative real numbers satisfying 
the property 

Sn+l < (1 - an)s„ + anPn + (Xnln forn>0, 

where «„ G (0, 1), /3„ and 7„ are sequences of real numbers such that : (i) 
lim„_»oo an = and J2n=o '^n = oo (m) limsup„^^ /?« < and (iv) J2n=o l""*^"! < 
oo. Then {s„} converges to zero. 

Proof .The proof is similar to the proof of Lemma [29] [8l Lemma 2.1]. Fix 
e > and N such that /3„ < e/2 for n > and J2T=n \anS„\ < e/2 . Then 

^Note that {i, it, Hi) of H3 n do not use the value of A'^ 
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following [S] we have for n > A'' : 



2 

3=N j=N ]=N 

n n 

< n (1 " + |(i - n (1 - "j)) + 1 (43) 

and then by taking the limit sup when n ^ oo we obtain limsup^^o^ Sn+i < £■ 
□ 

A contraction is said to be a Meir-Keeler contraction (MKC) if for every 
e > there exits S > such that \\x — y\\ < e + S implies ||$(a;) — $(?/)|| < e. 

Lemma 31 U5f Suppose that the sequence {a;„} defined by equation strongly 
converges for an a-contraction f (or a constant function f) to the fixed point 
of Pp ° f then the results remains valid for a Meir-Keeler contraction $. 

Proof .-Suppose that we have proved that ([M)) converges for an a-contraction 
/ to the fixed point of Pp o f. Then indeed, the result is true when / is a 
constant mapping. Let $ be a Meir-Keeler contraction, fix y e C, when / is 
constant and equal to <&(?/) then {a;„} defined by converges to Fp($(?/)). 
If $ is a MKC then since Pp is nonexpansive Pp o $ is also MKC (Proposition 
3 of [T3]) and has a unique fixed point [TU]- We can consider z = Pp{^{z)) and 
consider two sequences : 

Xn+i = an^{xn) + (1 - Q:„)T'„a;„ (44) 



yn+i = an^{z) + (1 - a„)T'„y„ (45) 

Of course {y„} converges strongly to z. We now prove that {Xn} also converges 
strongly to z following [15]. Fix e > 0, by Proposition 2 of [15], we can find 
r e (0, 1) such that ||x — y|| < e implies ||$(x) — $(y)|| < r\\x — y\\. Choose now 
N such that ||y„ — z\\ < e(l — r)/r. Assume now that for all n > we have 
\\xn -ynW > e then 

||a;n+i - Vn+iW < (1 " an)\\xn - VnW + Q;„||$(a:„) - *(y„)|| -I- a„||$(y„) - z\\ 
< (1 - q;„(1 - r))||x„ - y„|| + a„e 

We cannot use here directly Lemma |2S] but following the proof of this Lemma 
we obtain that limsup ||x„ — y„|| < e. Assume now that for a given value 
of n we have ||a;„ — yn\\ < £• Since $ is a MKC we have [[^'(a;) — $(y)|| < 
max(r||x — y||, e) and since we have 

r\\xn - z\\ < r\\xn - yrill + 7-||y„ - z|| < e (46) 
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we obtain 

\\xn+i - Vn+i\\ < (1 - an)\\TnXn - T„y„|| + max(r 1 1 a;„ - z||,e) < e. (47) 

Thus we have in both cases limsup„^o^ ||x„ — j/n|| < e and the conclusion fol- 
lows. □ 

Lemma 32 Proposition 2.10 (i)] Suppose that X is strictly convex, Ti an 
attracting non expansive mapping and T2 a non expansive mapping which have 
a common fixed point. Then : 

FixiTi o T2) = Fix{T2 o Ti) = Fix{T2) n FixiTi) . 



Proof .-We have Fix{T2) n Fix{Ti) C Fix{T2 o Ti) and Fix{T2) n FixiTi) C 
Fix(Ti o T2). Let a; be a common fixed point of Ti and T2. If ?/, a fixed point 
of Ti o T2, is such that y ^ Fix{T2) then since Ti is attracting non expansive 
we have : 

||y - = llTi o T2{y) - < \\T2{y) ~ x\\ < \\y - x\\ 

which gives a contradiction. Thus y is a fixed point of T2 and then also of Ti. 
If now y a fixed point of T2 o Ti and assume that y ^ Fix(Ti) then we have 

||y - .t|| = IIT2 o Ti(y) - x\\ < \\Ti{y) - x\\ < \\y - x\\ 

which gives also a contradiction and same conclusion. □ 
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